package letcode.oneQuestionPerDay._202003._20200331;

/*
排序数组
 */
public class SortArray_a {
    public static void main(String[] args) {
        int[] ints=new int[]{5,2,3,1};
        int[] ints1=new int[]{5,1,1,2,0,0};
        sortArray(ints1);
        for (int i:ints1
             ) {
            System.out.println(i);
        }
    }
    //提供方法     官方解法：  快速排序   复杂度较低
    public static int[] sortArray(int[] nums) {

        return nums;
    }
    //快速排序
    public static void quickSort(int[] ints,int lo,int hi){

    }
    //划分
    public static int partition(int[] ints,int lo,int hi){
    return 1;
    }
    //交换操作
    public static void swap(int[] ints,int i,int j){
        int temp=ints[i];
        ints[i]=ints[j];
        ints[j]=temp;
    }
}
/*
给定一个整数数组 nums，将该数组升序排列。

 

示例 1：

输入：[5,2,3,1]
输出：[1,2,3,5]
示例 2：

输入：[5,1,1,2,0,0]
输出：[0,0,1,1,2,5]
 

提示：

1 <= A.length <= 10000
-50000 <= A[i] <= 50000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sort-an-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */